In the Claims: 

Please amend claims 1 and 5. The status of all claims is as follows: 

1 . (Currently Amended) A parallel processing method for an inverse 
matrix for a shared memory type scalar parallel computer, comprising: 

([a)_specifying a predetenninod square block in a matrix for which an inverse 
matrix is to be obtained and which is stored in a memory area as an arrav Ad :n. 1 :n) 
(where n i s an order of the matrix) and storing the square block into a subarrav A 
(nbase+l:n base+iblk. nbase.+hnbase+iblk) (where nbase=iblk*(i-l). i is a number of 
repetition, and iblk is a block width) : 

(bldecomposing the matrix into upper left, left side, lower left, upper, lower, 

upper right, right side, and lower right blocks surrounding the square block positioned in the 

cente r and storing each divided block into subarravs A(l:nbase. knbasei 

A(nbase+l: nbase+iblk. l:nbase\ A(nbase+iblk+l:n. l:nbasei A(l:nbase. 

nbase+l:nb ase+iblk). A(nbase+iblk+l:n. nbase+l:nbase+iblk). A(l:nbase. nbase+iblk+l:ni 

A(nbase+1 : nbase+iblk. nbase+iblk+1 :n). Arnbase+iblk+ 1 :n. nbase+iblk+1 :n). respectively : 

(cldividing e ach of the decomposed bloolcG into tho number of procosaors and 

LU decomposing tho square block and the lower, right side, and lower right blocks inporallol 

of the squa re block along a longer direction of a row direction or a column direction of each 

block, ass igning each divided block and the square block to each processor and LU 

decomposing each assigned block bv a parallel operation of the processors : 
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(d) updating the left side, upper, lower, and right side blocks mhw a parallel 
operation of processors including, dividing each block along a longer direction of each block; 
and assigning divided blocks to each processor, the parallel operation including execution of 
a recursive program comprising (1) dividing blocks into a first half and a second half. (2) 
calculating the first half. (3) applying (1) through (3) to the second hal fi n a recursive 
program , and further updating in parallel using the blocks updated in the recursive program 
on the upper left, lower left, upper right, and lower right blocks by a parallel operation of 
processors including, dividing each block along a longer direction of each block: and 
assigning divided blocks to each processor : 

(e) updating a predetennined t he square block in plural stages using one 
processo r by dividing the predetermined square block so that a cost of updating the 
predetermined sc^uare block is within about 1% against a whole cost of calculation : and 

(IXsettin g the position of th e square block such that it can sequentially move on 
the — diagonal — ime — of the — matri ^nbase of the subarrav Arnbase-i-lmbase+iblk. 
nbase+l:nbase4-iblk) to nbase+iblk . and obtaining an inverse matrix of the matrix by 
repeatin g th e abov e m e ntioned steps the steps (a) through (f) . 

2. (Original) The method according to claim 1, wherein 
said shared memory type scalar parallel computer comprises a plurality of 
processors, plural units of cache memory provided for respective processors, plural units of 
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shared memory, and an interconnection network for connection to be made such that the units 
can be communicated. 

3. (Original) The method according to claim 1 , wherein 

said method is used to realize a Gauss- Jordan method for parallel computation 
for each block. 

4. (Original) The method according to claim 1, wherein 

a width of a division used when each block is divided for parallel computation 
is set such that a total amount of computation of square blocks not processed in parallel can 
be about 1% of entire computation from a size of a matrix from which an inverse matrix is 
obtained and from a number of processors available in a parallel process. 

5 . (Currently Amended) A program for realizing a parallel processing 
method for an inverse matrix for a shared memory type scalar parallel computer, comprising: 

(a) specifying a pred e t e rmined square block in a matrix for which an inverse 
matrix is to be obtained and which is stored in a memory area as an array A(l:n. l:n) 
(where n is an order of the matrix) and storing the square block into a subarrav A 
(nbase+l:nbase+iblk. nbase.+hnbase+iblk) (where nbase=iblk*(i-l\ i is a number of 
repetition, and iblk is a block width) ; 
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(b) decomposing the matrix into upper left, left side, lower left, upper, lower, 
upper right, right side, and lower right blocks surrounding the square block positioned in the 
cente r and storing each divided block into subarravs A(l:nbase, l:nbase\ 
A(nbase+1 :nbase+iblk, 1 :nbase), A(nbase+iblk+ 1 :n. 1 :nbase). A( 1 :nbase. 
nbase+l:nbase+iblk). A(nbase+iblk+l:n, nbase+1 :nbase-Mblk\ A(l:nbase, nbase+iblk+1 :n). 
A(nbase+1 :nbase-Mblk, nbase+iblk+1 :n), A(nbase+iblk-i-l :n. nbase+iblk+1 :n), respectively ; 

(c) dividing e ach of the d e composed blocks into the number of processors and 
LU decomposing the square block and t he lower, right side, and lower right blocks4ft 
paFat Mof the square block along a longer direction of a row direction or a column direction 
of each block, assigning each divided block and the square block to each processor and LU 
decomposing each assigned block by a parallel operation of the processors ; 

(d) updating the left side, upper, lower, and right side blocks mb\ a parallel 
operation of processors including, dividing each block along a longer direction of each block; 
and assigning divided blocks to each processor, the parallel operation including execution of 
a recursive program comprising (1) dividing blocks into a first half and a second half. (2) 
calculating the first half. (3) applying (1) through (3^ to the second half. in a recursive 
program, and fiirther updating in parallel using the blocks updated in the recursive program 
on the upper left, lower left, upper right, and lower right blocks by a parallel operation of 
processors including, dividing each block along a longer direction of each block; and 
assigning divided blocks to each processor ; 
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(eLupdating a predotorminod t he_square block in plural stages using one 
processo r by dividing the predetermined square block so that a cost of updating the 
predetennined square bl ock is within the 1% against a whole cost of calculation : and 

insetting the pooition of tho oquaro block Quch that it can ooquontially movo on 
the diagonal lino of tho matri m base of the subarrav Arnbase+l:nbase+iblk. 
nbase+l:nbase+iblk) to nbase+iblk . and obtaining an inverse matrix of the matrix by 
repeating tho above montioncd otops the steps of (a) through (f) . 

6. (Original) The program according to claim 5, wherein 

said shared memory type scalar parallel computer comprises a plurality of 
processors, plural units of cache memory provided for respective processors, plural units of 
shared memory, and an interconnection network for connection to be made such that the units 
can be communicated. 

7. (Original) The program according to claim 5, wherein 

said method is used to realize a Gauss- Jordan method for parallel computation 
for each block. 

8. (Original) The program according to claim 5, wherein 

a width of a division used when each block is divided for parallel computation 

is set such that a total amount of computation of square blocks not processed in parallel can 
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be about 1% of entire computation from a size of a matrix from which an inverse matrix is 
obtained and from a number of processors available in a parallel process. 
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